
Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 



1 . (original): A method for providing constant bit rate (CBR) service over a 
computer network, the network including a Head End and a plurality of nodes, the network 
further including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes, the 
Head End in communication with an Access Control System (ACS) for coordinating node access 
to said Head End, the method comprising: 

receiving a CBR service request from a node on a particular shared access channel, said 
CBR service request comprising a request to periodically transmit to said Head End a packet of p 
bytes every t milliseconds; 

evaluating whether said CBR service request can be admitted; and 

in response to a determination that said CBR service request can be admitted, allocating a 
plurality of unsolicited grants for said node at predetermined, constant, periodic intervals, to 
thereby provide CBR service to said node. 

2. (original): The method of claim 1 wherein said allocating includes allocating, at 
constant, periodic intervals, a predetermined number of G minislots on said shared access 
channel for each unsolicited grant allocated for said node. 

3. (original): The method of claim 1 wherein said allocating includes scheduling at 
least one of said plurality of unsolicited grants in a grant allocation MAP of said shared access 
channel, wherein said grant allocation MAP provides information to nodes on said channel 
relating to ownership and types of minislots on said shared access channel which are to be used 
by said nodes to communicate with the ACS. 

4. (original): The method of claim 3 further including providing a plurality of grant 
allocation MAP messages to said nodes at constant, periodic intervals, each MAP message 
corresponding to a first predetermined number N of minislot allocations reserved primarily for 
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CBR purposes, and a second predetermined number M of minislot allocations reserved for other 
purposes including maintenance, contention, and data grant purposes. 

5. (original): The method of claim 4 wherein a total time length of reserved 
minislots in one grant allocation MAP message measures about 5 milliseconds, and wherein a 
total time length of said first predetermined number of CBR minislots measures about 3 
milliseconds, and wherein a total time length of said second predetermined number of other 
minislots measures about 2 milliseconds. 

6. (original): The method of claim 1 wherein said allocating includes providing at 
least one linked list of grant allocation elements relating to CBR service requests by nodes on 
said channel, each of said elements including a Service ID (SID) field for identifying a particular 
node associated with each respective grant element, and a grant size (G) field for indicating a 
grant size of each respective grant element. 

7. (original): The method of claim 4 wherein said allocating includes providing at 
least one linked list of CBR grant allocation elements used for generating periodic grant 
allocation MAP messages, said linked list including a header comprising a first bit representation 
of an allocation status of each of said CBR minislots of a respective, periodically generated MAP 
message, said allocation status indicating one of at least two minislot status states including a 
reserved state and a vacant state. 

8. (original): The method of claim 7 wherein said first bit representation of CBR 
minislot allocations is implemented as an ALLOC_STATE field. 

9. (original): The method of claim 7 wherein said first bit representation of CBR 
minislot allocations comprises a plurality of at least N bits, wherein each of said N bits in said 
first bit representation of CBR minislot allocations represents an allocation status of a respective 
minislot of said CBR minislots. 

10. (original): The method of claim 9 wherein said first bit representation of CBR 
minislot allocations is implemented as a 64-bit unsigned integer, 60 bits of which represent 60 
CBR minislots in said periodically generated grant allocation MAP message. 
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1 1 . (original): The method of claim 7 wherein said at least one linked list includes j 
linked lists of grant allocation elements, each of said lists corresponding to a respective, 
periodically generated MAP message, each of said lists including a respective first bit 
representation of CBR minislot allocations, and wherein said evaluating includes implementing a 
second bit representation of a compiled allocation status of selected first bit representations of 
CBR minislot allocations from selected linked lists. 

12. (original): The method of claim 1 1 wherein said second bit representation of said 
compiled status of CBR minislot allocations is implemented as an ALLOC VACANC Y field. 

13. (original): The method of claim 1 1 wherein each of said selected first bit 
representations of CBR minislot allocations comprises a respective plurality of N bits, and 
wherein each bit in each first bit representation of CBR minislot allocations represents an 
allocation status of a respective minislot of said CBR minislots, and wherein said implementing 
includes performing a logical OR operation on each of said selected first bit representations of 
CBR minislot allocations to thereby generate a value for said second bit representation of said 
compiled status of minislot allocations. 

14. (original): The method of claim 1 1 further including using said j linked lists of 
grant allocations to generate at least j grant allocation MAP messages, whereby grant allocations 
elements in each of said linked lists are converted to minislot allocations in each of said MAP 
messages. 

15. (original): The method of claim 1 wherein said evaluating includes computing a 
grant time interval T, and a grant size G of a number of minislots needed to service said request 
every T milliseconds. 

16. (original): The method of claim 1 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

17. (original): The method of claim 1 wherein said network is a cable modem 
network, wherein said plurality of nodes are cable modems, and wherein said ACS includes a 
Cable Modem Termination System (CMTS). 
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18. (original): A method for implementing a plurality unsolicited grants in response 
to at least one constant bit rate (CBR) service request from at least one node of a computer 
network, the network including a Head End and a plurality of nodes, the network further 
including at least one shared access channel utilized by at least a portion of said plurality of 
nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes, the 
Head End in communication with an Access Control System (ACS) for coordinating node access 
to said Head End, the method comprising: 

providing at least one linked list of CBR grant allocation elements, said linked list 
including a plurality of CBR grant allocation elements, wherein each of said CBR grant 
allocation elements corresponds to a respective unsolicited CBR grant allocated to a particular 
node on a selected channel; and 

using said plurality of CBR grant allocations elements in said at least one linked list to 
generate at least a portion of a respective grant allocation MAP message at constant, periodic 
intervals, wherein said plurality of CBR grant allocations elements are converted to respective 
unsolicited CBR minislot grant allocations in said respective MAP message. 

19. (original): The method of claim 18 further comprising providing a plurality of 
grant allocation MAP messages to nodes on said shared access channel at constant, periodic 
intervals, each MAP message corresponding to a first predetermined number N of minislot 
allocations reserved primarily for CBR purposes, and a second predetermined number M of 
minislot allocations reserved primarily for non-CBR purposes. 

20. (original): The method of claim 19 further including configuring a total time 
length of reserved minislots in one grant allocation MAP message to measures about 5 
milliseconds, wherein a total time length of said first predetermined number of CBR minislots is 
configured to measure about 3 milliseconds, and wherein a total time length of said second 
predetermined number of other minislots is configured to measure about 2 milliseconds. 

21. (original): The method of claim 19 further including providing a header in said 
linked list, said header comprising a first bit representation of CBR minislot allocations 
comprising a plurality of N bits, each bit representing an allocation status of a respective CBR 
minislot of said respective, periodically generated MAP message, said allocation status 
indicating one of at least two minislot status states including a reserved state and a vacant state. 
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22. (original): The method of claim 18 wherein each of said elements includes a 
Service ID (SID) field identifying a particular node associated therewith, and a grant size (G) 
field for indicating a size of the respective allocated grant. 

23. (original): The method of claim 18 wherein said at least one linked list providing 
includes providing j linked lists of CBR grant allocation elements for a selected channel, each of 
said lists corresponding to a respective, periodically generated MAP message. 

24. (original): The method of claim 23 further including initializing j linked lists for 
said selected channel, said initializing comprising: 

determining a LCM value representing a least common multiple (LCM) of desired CBR 
periodicities; 

selecting a MAP_SIZE value representing a fixed, total time length for grant allocation 
MAP messages; and 

calculating said number of j lists according to: 

j (number of linked lists) = (LCM value) / (MAP_SIZE). 

25. (original): The method of claim, 18 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

26. (original): The method of claim 18 wherein said network is a cable modem 
network, wherein said plurality of nodes are cable modems, and wherein said ACS includes a 
Cable Modem Termination System (CMTS). 

27. (original): A method for implementing a plurality unsolicited grants in response 
to at least one constant bit rate (CBR) service request from at least one node of a computer 
network, the network including a Head End and a plurality of nodes, the network further 
including at least one shared access channel utilized by at least a portion of said plurality of 
nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes, the 
Head End in communication with an Access Control System (ACS) for coordinating node access 
to said Head End, the method comprising: 
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scheduling a plurality of CBR grant allocations for servicing CBR service requests from 
nodes on a particular shared access channel; and 

providing a plurality of grant allocation MAP messages to nodes on said shared access 
channel at constant, periodic intervals, each MAP message corresponding to a first 
predetermined number N of minislot allocations reserved primarily for CBR purposes, and a 
second predetermined number M of minislot allocations reserved primarily for non-CBR 
purposes. 

28. (original): The method of claim 27 further including configuring a total time 
length of reserved minislots in each grant allocation MAP message to measure a fixed length of 
about 5 milliseconds, wherein a total time length of said first predetermined number of CBR 
minislots is configured to measure about 3 milliseconds. 

29. (original): The method of claim of claim 27 wherein said scheduling comprises: 
providing at least one linked list of CBR grant allocation elements, said linked list 

including a plurality of CBR grant allocation elements, wherein each of said CBR grant 
allocation elements corresponds to a respective unsolicited CBR grant allocated to a particular 
node on said channel; and 

using said plurality of CBR grant allocations elements in said at least one linked list to 
generate at least a portion of a respective grant allocation MAP message at constant, periodic 
intervals, wherein said plurality of CBR grant allocations elements are converted to respective 
unsolicited CBR minislot grant allocations in said respective MAP message. 

30. (original): The method of claim 27 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

3 1 . (original): The method of claim 27 wherein said network is a cable modem 
network, wherein said plurality of nodes are cable modems, and wherein said ACS includes a 
Cable Modem Termination System (CMTS). 

32. (original): A method for providing constant bit rate (CBR) service over a 
computer network, the network including a Head End and a plurality of nodes, the network 
further including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
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downstream channel utilized by said Head End to communicate with said portion of nodes, the 
Head End in communication with an Access Control System (ACS) for generating channel MAP 
messages to nodes on each shared access channel, said ACS further including a plurality of 
linked lists of CBR grant allocation elements, each of said CBR grant allocation elements in each 
of said lists corresponding to a respective unsolicited CBR grant allocated to a particular node on 
a selected shared access channel, wherein each of said linked lists includes a respective header 
comprising a first bit representation of CBR minislot allocations, said first bit representation 
comprising at least N bits, wherein each of said N bits represents an allocation status of a 
respective CBR minislots of a periodically generated grant allocation MAP message, said 
allocation status indicating one of at least two minislot status states including a reserved state and 
a vacant state, the method comprising: 

(a) receiving a CBR service request from a node on a particular shared access 
channel, said CBR service request including request parameters to periodically transmit a packet 
of p bytes every t milliseconds; 

(b) computing, based upon said request parameters, a grant time interval T and a 
grant size G for said CBR service request, said grant size value representing a number of G 
minislots to be allocated every T milliseconds to accommodate said CBR service request; 

(c) consulting at least one selected list of said plurality of linked lists of CBR grant 
allocation elements to determine if said grant size of G minislots can be allocated every T 
milliseconds on said shared access channel; and 

(d) if it is determined that said grant size of G minislots can be allocated every T 
milliseconds on said shared access channel, inserting at least one new CBR grant allocation 
element into at least one selected lists of said plurality of linked lists, said new CBR grant 
element representing a plurality of fixed, unsolicited grants allocated for servicing said CBR 
service request. 

33. (original): The method of claim 32, said consulting comprising: 
(i) generating a third bit representation of said CBR service request, said third bit 
representation including a plurality of H bits, wherein a consecutive number of G bits of said 
third bit representation have a first binary value, said consecutive number of G bits representing 
the grant size, in minislots, of said CBR service request; and wherein a remainder of bits in said 
third bit representation have a second binary value, said second binary value not being equal to 
said first binary value; 
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(ii) implementing a second bit representation of a compiled allocation status of at 
least one selected first bit representation of CBR minislot allocations from at least one selected 
linked list of said plurality of lists, said second bit representation comprising at least N bits; and 

(iii) performing a logical AND operation on said third bit representation and said 
second bit representation of said compiled status of minislot allocations, and analyzing a result of 
said logical AND operation. 

34. (original): The method of claim 33 wherein said second bit representation of said 
compiled status of CBR minislot allocations is implemented as an ALLOC_VACANCY field. 

35. (original): The method of claim 33 wherein said third bit representation is 
implemented as a GRANT JV1ASK field. 

36. (original): The method of claim 33 wherein said third bit representation is 
implemented as a 64-bit unsigned integer. 

37. (original): The method of claim 33 said consulting further comprising: 

if each bit in the result of said AND operation is not equal to said second binary value, 
shifting bits in said third bit representation in a first direction and repeating (iii); and 

if each bit in the result of said AND operation is equal to said second binary value, 
allocating a grant of size G for said CBR service request within each of said at least one selected 
linked lists. 

38. (original): The method of claim 33 wherein said second binary value is zero and 
said first binary value is one. 

39. (original): The method of claim 32 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

40. (original): The method of claim 32 wherein said network is a cable modem 
network, wherein said plurality of nodes are cable modems, and wherein said ACS includes a 
Cable Modem Termination System (CMTS). 
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41 . (original): A system for providing constant bit rate (CBR) service over a 
computer network, the network including a Head End and a plurality of nodes, the network 
further including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes, the 
system comprising: 

an Access Control System (ACS) in communication with said Head End for coordinating 
node access to said Head End, said ACS having memory and at least one processor; 

said memory being configured or designed to include at least one linked list of CBR grant 
allocation elements for each shared access channel in said network, said linked list including a 
plurality of CBR grant allocation elements, wherein each of said CBR grant allocation elements 
corresponds to a respective unsolicited CBR grant allocated to a particular node on a selected 
channel. 

42. (original): The system of claim 41 wherein said each of said at least one linked 
list includes a header comprising a first bit representation of an allocation status of CBR 
minislots of a respective, periodically generated MAP message, said allocation status indicating 
one of at least two minislot status states including a reserved state and a vacant state. 

43. (original): The system of claim 42 wherein said first bit representation of CBR 
minislot allocations is implemented as an ALLOC_STATE field. 

44. (original): The system of claim 42 wherein said first bit representation of CBR 
minislot allocations is implemented as a 64-bit unsigned integer. 

45. (original): The system of claim 44 wherein 60 bits of said 64-bit unsigned integer 
represent 60 CBR minislots in said periodically generated grant allocation MAP message. 

46. (original): The system of claim 41 wherein each of said elements includes a 
Service ED (SID) field for identifying a particular node associated with each respective allocated 
grant, and a grant size (G) field for indicating a grant size of each respective allocated grant. 
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47. (original): The system of claim 46 wherein each of said elements further includes 
a burst profile type (IUC) field for indicating a particular burst profile type to be used for each 
respective allocated grant. 

48. (original): The system of claim 41 wherein said ACS is configured or designed to 
use said plurality of CBR grant allocations elements in said at least one linked list to generate at 
least a portion of a respective fixed-length grant allocation MAP message at constant, periodic 
intervals, wherein said plurality of CBR grant allocations elements are converted to respective 
unsolicited CBR minislot grant allocations in said respective MAP message. 

49. (original): The system of claim 48 wherein said ACS is further configured to 
provide a plurality of grant allocation MAP messages to nodes on said shared access channel at 
constant, periodic intervals, each MAP message corresponding to a first predetermined number 
N of minislot allocations reserved primarily for CBR purposes, and a second predetermined 
number M of minislot allocations reserved primarily for non-CBR purposes. 

50. (original): The system of claim 49 further wherein a total time length of reserved 
minislots in one grant allocation MAP message measures about 5 milliseconds, and wherein a 
total time length of said first predetermined number of CBR minislots measures about 3 
milliseconds, and wherein a total time length of said second predetermined number of other 
minislots is configured to measure about 2 milliseconds. 

51. (original): The system of claim 41 wherein said at least one linked list includes j 
linked lists of CBR grant allocation elements for a selected channel, each of said lists 
corresponding to a respective, periodically generated MAP message. 

52. (original): The system of claim 51, said system further comprising: 

means for determining a LCM value representing a least common multiple (LCM) of 
desired CBR periodicities; 

means for selecting a MAP_SIZE value representing a fixed, total time length for grant 
allocation MAP messages; and 

means for calculating said number of j lists according to: 

j (number of linked lists) = (LCM value) / (MAP_SIZE). 
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53. (original): The system of claim 41 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

54. (original): The system of claim 41 wherein said network is a cable modem 
network, wherein said plurality of nodes are cable modems, and wherein said ACS includes a 
Cable Modem Termination System (CMTS). 

55. (original): A system for providing constant bit rate (CBR) service over a 
computer network, the network including a Head End and a plurality of nodes, the network 
further including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes, the 
system comprising: 

an Access Control System (ACS) in communication with said Head End for coordinating 
node access to said Head End, said ACS having memory and at least one processor; 

said ACS being configured or designed to generate a plurality of grant allocation MAP 
messages to nodes on a selected channel at constant, periodic intervals, each MAP message 
corresponding to a first predetermined number N of minislot allocations reserved primarily for 
CBR purposes, and a second predetermined number M of minislot allocations reserved for other 
purposes including maintenance, contention, and data grant purposes. 

56. (original): The system of claim 55 wherein a total time length of reserved 
minislots in each grant allocation MAP message measures a fixed length of about 5 milliseconds, 
and wherein a total time length of said first predetermined number of CBR minislots measures 
about 3 milliseconds. 

57. (original): The system of claim of claim 55 further comprising: 

memory configured or designed to include at least one linked list of CBR grant allocation 
elements, said linked list including a plurality of CBR grant allocation elements, wherein each of 
said CBR grant allocation elements corresponds to a respective unsolicited CBR grant allocated 
to a particular node on said channel. 

58. (original): The system of claim 57 wherein said ACS is configured or designed to 
use said plurality of CBR grant allocations elements in said at least one linked list to generate at 
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least a portion of a respective grant allocation MAP message at constant, periodic intervals, 
wherein said plurality of CBR grant allocations elements are converted to respective unsolicited 
CBR minislot grant allocations in said respective MAP message. 

59. (original): The method of claim 55 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

60. (original): The system of claim 55 wherein said network is a cable modem 
network, wherein said plurality of nodes are cable modems, and wherein said ACS includes a 
Cable Modem Termination System (CMTS). 

61 . (original): A system for providing constant bit rate (CBR) service over a 
computer network, the network including a Head End and a plurality of nodes, the network 
further including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes, the 
system comprising: 

an Access Control System (ACS) in communication with said Head End for coordinating 
node access to said Head End, said ACS having memory and at least one processor; 

said ACS being configured or designed to receive a CBR service request from a node on 
a particular shared access channel, said CBR service request comprising a request to periodically 
transmit a packet of p bytes every t milliseconds; 

said ACS further being configured or designed to evaluate whether said CBR service 
request can be admitted; and 

wherein said ACS is further configured or designed to allocate a plurality of unsolicited 
grants for said node at predetermined, constant, periodic intervals, in response to a determination 
that said CBR service request can be admitted, to thereby provide CBR service to said node. 

62. (original): The system of claim 61 wherein said ACS is further configured or 
designed to schedule at least one of said plurality of unsolicited grants in a grant allocation MAP 
of said shared access channel, said grant allocation MAP providing information to nodes on said 
channel relating to ownership and types of minislots on said shared access channel which are to 
be used by said nodes to communicate with the HEAD END. 
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63. (original): The system of claim 62 wherein said ACS is further configured or 
designed to provide a plurality of fixed-length grant allocation MAP messages to said nodes at 
constant, periodic intervals, each MAP message corresponding to a first predetermined number 
N of minislot allocations reserved primarily for CBR purposes, and a second predetermined 
number M of minislot allocations reserved for other purposes including maintenance, contention, 
and data grant purposes. 

64. (original): The system of claim 63 wherein a total time length of reserved 
minislots in one grant allocation MAP message measures about 5 milliseconds, and wherein a 
total time length of said first predetermined number of CBR minislots measures about 3 
milliseconds, and wherein a total time length of said second predetermined number of other 
minislots measures about 2 milliseconds. 

65. (original): The system of claim 61 wherein said ACS is further configured or 
designed to provide at least one linked list of grant allocation elements relating to CBR service 
requests by nodes on said channel, each of said elements including a Service ED (SID) field for 
identifying a particular node associated with each respective grant element, and a grant size (G) 
field for indicating a grant size of each respective grant element. 

66. (original): The system of claim 63 wherein said ACS is further configured or 
designed to provide at least one linked list of CBR grant allocation elements used for generating 
periodic grant allocation MAP messages, said linked list including a header comprising a first bit 
representation of an allocation status of each of said CBR minislots of a respective, periodically 
generated MAP message, said allocation status indicating one of at least two minislot status 
states including a reserved state and a vacant state. 

67. (original): The system of claim 66 wherein said first bit representation of CBR 
minislot allocations is implemented as an ALLOC_STATE field. 

68. (original): The system of claim 66 wherein said at least one linked list includes j 
linked lists of grant allocation elements, each of said lists corresponding to a respective, 
periodically generated MAP message, each of said lists including a respective first bit 
representation of CBR minislot allocations. 
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69. (original): The system of claim 68 wherein said ACS is further configured or 
designed to provide an second bit representation of said compiled status of minislot allocations 
representing a compiled allocation status of selected first bit representations of CBR minislot 
allocations from selected linked lists. 

70. (original): The system of claim 69 wherein each of said selected first bit 
representations of CBR minislot allocations comprises a respective plurality of N bits, each bit in 
each first bit representation of CBR minislot allocations representing an allocation status of a 
respective minislot of said CBR minislots, and 

wherein said second bit representation of said compiled status of minislot allocations 
comprises N bits, each bit in said second bit representation of said compiled status of minislot 
allocations representing a result of a logical OR operation between corresponding bits of each of 
said selected first bit representations of CBR minislot allocations. 

71. (original): The system of claim 68 wherein said ACS is further configured or 
designed to provide use said j linked lists of grant allocations to generate at least j grant 
allocation MAP messages, whereby grant allocations elements in each of said linked lists are 
converted to minislot allocations in each of said MAP messages. 

72. (original): The system of claim 61 wherein said ACS is further configured or 
designed to compute a grant time interval T, and a grant size G of a number of minislots needed 
to service said request every T milliseconds. 

73. (original): The method of claim 61 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

74. (original): The system of claim 61 wherein said network is a cable modem 
network, wherein said plurality of nodes are cable modems, and wherein said ACS includes a 
Cable Modem Termination System (CMTS). 

75. (original): A system for providing constant bit rate (CBR) service over a 
computer network, the network including a Head End and a plurality of nodes, the network 
further including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
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downstream channel utilized by said Head End to communicate with said portion of nodes, the 
system comprising: 

an Access Control System (ACS) in communication with said Head End for coordinating 
node access to said Head End, said ACS having memory and at least one processor; 

said ACS being configured or designed to generate channel MAP messages to nodes on 
at least one channel of the network; 

said ACS including a plurality of linked lists of CBR grant allocation elements, each of 
said CBR grant allocation elements in each of said lists corresponding to a respective unsolicited 
CBR grant allocated to a particular node on a selected shared access channel. 

76. (original): The system of claim 75 wherein each of said linked lists includes a 
respective header comprising a first bit representation of CBR minislot allocations, said first bit 
representation comprising at least N bits, wherein each of said N bits represents an allocation 
status of a respective CBR minislots of a periodically generated grant allocation MAP message, 
said allocation status indicating one of at least two minislot status states including a reserved 
state and a vacant state. 

77. (original): The system of claim 76 wherein said ACS further comprises an second 
bit representation of said compiled status of minislot allocations representing a compiled 
allocation status of at least one selected first bit representation of CBR minislot allocations from 
at least one selected linked list of said plurality of lists. 

78. (original): The system of claim 77 wherein each bit in said second bit 
representation of said compiled status of minislot allocations represents a result of a logical OR 
operation between corresponding bits of each of said selected first bit representations of CBR 
minislot allocations. 

79. (original): The system of claim 75 wherein said ACS is further configured or 
designed to receive a CBR service request from a node on a particular shared access channel, 
said CBR service request including request parameters to periodically transmit a packet of p 
bytes every t milliseconds; 

said ACS further being configured of designed to compute, based upon said request 
parameters, a grant time interval T and a grant size G for said CBR service request, said grant 
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size value representing a number of G minislots to be allocated every T milliseconds to 
accommodate said CBR service request; 

said ACS further being configured of designed to consult at least one selected list of said 
plurality of linked lists of CBR grant allocation elements to determine if said grant size of G 
minislots can be allocated every T milliseconds on said shared access channel; and 

said ACS further being configured of designed to insert at least one new CBR grant 
allocation element into at least one selected lists of said plurality of linked lists if it is determined 
that said grant size of G minislots can be allocated every T milliseconds on said shared access 
channel, said new CBR grant element representing a plurality of fixed, unsolicited grants 
allocated for servicing said CBR service request. 

80. (original): The system of claim 75, said ACS further comprising a third bit 
representation of a CBR service request from a node on a particular shared access channel, said 
CBR service request including request parameters to periodically transmit a packet of p bytes 
every t milliseconds, said third bit representation including a plurality of H bits, wherein a 
consecutive number of G bits of said third bit representation have a first binary value, said 
consecutive number of G bits representing the grant size, in minislots, of said CBR service 
request; and wherein a remainder of bits in said third bit representation have a second binary 
value, said second binary value not being equal to said first binary value. 

8 1 . (original): The system of claim 80 wherein said third bit representation is 
implemented as a GRANTMASK field. 

82. (original): The system of claim 80 wherein said third bit representation is 
implemented as a 64-bit unsigned integer. 

83. (original): The system of claim 80 wherein said ACS is further configured or 
designed to shift bits in said third bit representation in a first direction if each bit in the result of 
said AND operation is not equal to said second binary value; and 

wherein said ACS is further configured or designed to allocate a grant of size G for said 
CBR service request within each of said at least one selected linked lists if each bit in the result 
of said AND operation is equal to said second binary value. 



Application No. 09/342,350 
CISCP089/960/GKK/DG 



Page 17 of 24 





84. (original): The system of claim 80 wherein said second binary value is zero and 
said first binary value is one. 

85. (original): The method of claim 75 wherein said network is a wireless network, 
and wherein said plurality of nodes are wireless nodes. 

86. (original): The system of claim 75 wherein said network is a cable modem 
network, wherein said plurality of nodes are cable modems, and wherein said ACS includes a 
Cable Modem Termination System (CMTS). 

87. (original): A computer program product for providing constant bit rate (CBR) 
service over a computer network, the network including a Head End and a plurality of nodes, the 
network further including at least one shared access channel utilized by at least a portion of said 
plurality of nodes to communicate with said Head End, said network further including at least 
one downstream channel utilized by said Head End to communicate with said portion of nodes, 
the Head End in communication with an Access Control System (ACS) for coordinating node 
access to said Head End, the computer program product comprising: 

a computer usable medium having computer readable code embodied therein, the 
computer readable code comprising: 

computer code for receiving a CBR service request from a node on a particular 
shared access channel, said CBR service request comprising a request to periodically 
transmit a packet of p bytes every t milliseconds; 

computer code for evaluating whether said CBR service request can be admitted; 

and 

computer code for allocating a plurality of unsolicited grants for said node at 
predetermined, constant, periodic intervals, in response to a determination that said CBR 
service request can be admitted, to thereby provide CBR service to said node. 

88. (original): The computer program product of claim 87 further comprising: 
computer code for computer code for scheduling at least one of said plurality of 

unsolicited grants in a grant allocation MAP of said shared access channel, wherein said grant 
allocation MAP provides information to nodes on said channel relating to ownership and types of 
minislots on said shared access channel which are to be used by said nodes to communicate with 



the ACS; and 
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computer code for providing a plurality of grant allocation MAP messages to said nodes 
at constant, periodic intervals, each MAP message corresponding to a first predetermined 
number N of minislot allocations reserved primarily for CBR purposes, and a second 
predetermined number M of minislot allocations reserved for other purposes including 
maintenance, contention, and data grant purposes. 

89. (original): The computer program product of claim 88 wherein said allocating 
code includes computer code for providing at least one linked list of CBR grant allocation 
elements used for generating periodic grant allocation MAP messages, said linked list including 
a header comprising a first bit representation of an allocation status of each of said CBR 
minislots of a respective, periodically generated MAP message, said allocation status indicating 
one of at least two minislot status states including a reserved state and a vacant state. 

90. (original): A computer program product for implementing a plurality unsolicited 
grants in response to at least one constant bit rate (CBR) service request from at least one node in 
a computer network, the network including a Head End and a plurality of nodes, the network 
further including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes, the 
Head End in communication with an Access Control System (ACS) for coordinating node access 
to said Head End, the computer program product comprising: 

a computer usable medium having computer readable code embodied therein, the computer 
readable code comprising: 

computer code for providing at least one linked list of CBR grant allocation 
elements, said linked list including a plurality of CBR grant allocation elements, wherein 
each of said CBR grant allocation elements corresponds to a respective unsolicited CBR 
grant allocated to a particular node on a selected channel; and 

computer code for using said plurality of CBR grant allocations elements in said 
4 at least one linked list to generate at least a portion of a respective grant allocation MAP 
message at constant, periodic intervals, wherein said plurality of CBR grant allocations 
elements are converted to respective unsolicited CBR minislot grant allocations in said 
respective MAP message. 
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91 . (original): The computer program product of claim 90 further comprising 
computer code for providing a plurality of grant allocation MAP messages to nodes on said 
shared access channel at constant, periodic intervals, each MAP message corresponding to a first 
predetermined number N of minislot allocations reserved primarily for CBR purposes, and a 
second predetermined number M of minislot allocations reserved primarily for non-CBR 
purposes. 

92. (original): A computer program product for implementing a plurality unsolicited 
grants in response to at least one constant bit rate (CBR) service request from at least one node in 
a computer network, the network including a Head End and a plurality of nodes, the network 
further including at least one shared access channel utilized by at least a portion of said plurality 
of nodes to communicate with said Head End, said network further including at least one 
downstream channel utilized by said Head End to communicate with said portion of nodes, the 
Head End in communication with an Access Control System (ACS) for coordinating node access 
to said Head End, the computer program product comprising: 

a computer usable medium having computer readable code embodied therein, the 
computer readable code comprising: 

computer code for scheduling a plurality of CBR grant allocations for servicing 
CBR service requests from nodes on a particular shared access channel; and 

computer code for providing a plurality of grant allocation MAP messages to 
nodes on said shared access channel at constant, periodic intervals, each MAP message 
corresponding to a first predetermined number N of minislot allocations reserved 
primarily for CBR purposes, and a second predetermined number M of minislot 
allocations reserved primarily for non-CBR purposes. 

93. (original): The computer program product of claim of claim 92 wherein said 
scheduling code comprises: 

computer code for providing at least one linked list of CBR grant allocation elements, 
said linked list including a plurality of CBR grant allocation elements, wherein each of said CBR 
grant allocation elements corresponds to a respective unsolicited CBR grant allocated to a 
particular node on said channel; and 

computer code for using said plurality of CBR grant allocations elements in said at least 
one linked list to generate at least a portion of a respective grant allocation MAP message at 
constant, periodic intervals, wherein said plurality of CBR grant allocations elements are 
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converted to respective unsolicited CBR minislot grant allocations in said respective MAP 
message. 

94. (original): A computer program product for providing constant bit rate (CBR) 
service over a computer network, the network including a Head End and a plurality of nodes, the 
network further including at least one shared access channel utilized by at least a portion of said 
plurality of nodes to communicate with said Head End, said network further including at least 
one downstream channel utilized by said Head End to communicate with said portion of nodes, 
the Head End in communication with an Access Control System (ACS) for generating channel 
MAP messages to nodes on each shared access channel, said ACS further including a plurality of 
linked lists of CBR grant allocation elements, each of said CBR grant allocation elements in each 
of said lists corresponding to a respective unsolicited CBR grant allocated to a particular node on 
a selected shared access channel, wherein each of said linked lists includes a respective header 
comprising a first bit representation of CBR minislot allocations, said first bit representation 
comprising at least N bits, wherein each of said N bits represents an allocation status of a 
respective CBR minislots of a periodically generated grant allocation MAP message, said 
allocation status indicating one of at least two minislot status states including a reserved state and 
a vacant state, the computer program product comprising: 

a computer usable medium having computer readable code embodied therein, the 
computer readable code comprising: 

(a) computer code for receiving a CBR service request from a node on a 
particular shared access channel, said CBR service request including request parameters 
to periodically transmit a packet of p bytes every t milliseconds; 

(b) computer code for computing, based upon said request parameters, a grant 
time interval T and a grant size G for said CBR service request, said grant size value 
representing a number of G minislots to be allocated every T milliseconds to 
accommodate said CBR service request; 

(c) computer code for consulting at least one selected list of said plurality of 
linked lists of CBR grant allocation elements to determine if said grant size of G 
minislots can be allocated every T milliseconds on said shared access channel; and 

(d) computer code for inserting at least one new CBR grant allocation element 
into at least one selected list of said plurality of linked lists, if it is determined that said 
grant size of G minislots can be allocated every T milliseconds on said shared access 
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channel, said new CBR grant element representing a plurality of fixed, unsolicited grants 
allocated for servicing said CBR service request. 

95. (original): The computer program product of claim 94, said consulting code 
comprising: 

(i) computer code for generating a third bit representation of said CBR service 
request, said third bit representation including a plurality of H bits, wherein a consecutive 
number of G bits of said third bit representation have a first binary value, said consecutive 
number of G bits representing the grant size, in minislots, of said CBR service request; and 
wherein a remainder of bits in said third bit representation have a second binary value, said 
second binary value not being equal to said first binary value; 

(ii) computer code for implementing a second bit representation of a compiled 
allocation status of at least one selected first bit representation of CBR minislot allocations from 
at least one selected linked list of said plurality of lists, said second bit representation comprising 
at least N bits; and 

(iii) computer code for performing a logical AND operation on said third bit 
representation and said second bit representation of said compiled status of minislot allocations, 
and analyzing a result of said logical AND operation. 

96. (original): The computer program product of claim 95 said consulting code 
further comprising: 

computer code for shifting bits in said third bit representation in a first direction and 
repeating (iii) if each bit in the result of said AND operation is not equal to said second binary 
value; and 

computer code for allocating a grant of size G for said CBR service request within each 
of said at least one selected linked lists if each bit in the result of said AND operation is equal to 
said second binary value. 
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